On decomposition and piecewise linearization in petroleumproduction optimization
نویسنده
چکیده
This chapter presents a new method for real-time optimization of process systems with a decentralized structure where the idea is to improve computational efficiency and transparency of a solution. The contribution lies in the application and assessment of Lagrangian relaxation and Dantzig-Wolfe methods, which allow us to efficiently decompose a real-time optimization problem. Furthermore, all nonlinearities are modeled by piecewise linear models, resulting in a mixed integer linear program, with the added benefit that error bounds on the solution can be computed. The merits of the method are studied by applying it to a semi-realistic model of
منابع مشابه
A Unifying Polyhedral Approximation Framework for Convex Optimization
We propose a unifying framework for polyhedral approximation in convex optimization. It subsumes classical methods, such as cutting plane and simplicial decomposition, but also includes new methods and new versions/extensions of old methods, such as a simplicial decomposition method for nondifferentiable optimization and a new piecewise linear approximation method for convex single commodity ne...
متن کاملA new algorithm for solving Van der Pol equation based on piecewise spectral Adomian decomposition method
In this article, a new method is introduced to give approximate solution to Van der Pol equation. The proposed method is based on the combination of two different methods, the spectral Adomian decomposition method (SADM) and piecewise method, called the piecewise Adomian decomposition method (PSADM). The numerical results obtained from the proposed method show that this method is an...
متن کاملPiecewise Linerization of Logic Functions
The paper deals with a problem of linearization of multi-output logic functions. Specifically, the case is discussed, when the functions have a large number of variables and cannot be efficiently linearized by using known techniques. For solution of the problem a socalled piecewise linearization is proposed. The piecewise linearization comprises decomposition of an initial multi-output function...
متن کاملOil production optimization - A piecewise linear model, solved with two decomposition strategies
This paper presents a new method for real-time optimization of process systems with a decentralized structure where the idea is to improve computational efficiency and transparency of a solution. The contribution lies in the application and assessment of the Lagrange relaxation and the Dantzig–Wolfe methods, which allows us to efficiently decompose a real-time optimization problem. Furthermore,...
متن کاملNew approach for attenuation correction in SPECT images, using linear optimization
Background: Photon attenuation as an inevitable physical phenomenon influences on the diagnostic information of SPECT images and results to errors in accuracy of quantitative measurements. This can be corrected via different physical or mathematical approaches. As the correction equation in mathematical approaches is nonlinear, in this study a new method of linearization called ‘Piece ...
متن کامل